Sparse solutions to underdetermined Kronecker product systems
نویسندگان
چکیده
منابع مشابه
Sparse Solutions to Underdetermined Kronecker Product Systems ∗
Three properties of matrices: the spark, the mutual incoherence and the restricted isometry property have recently been introduced in the context of compressed sensing. We study these properties for matrices that are Kronecker products and show how these properties relate to those of the factors. For the mutual incoherence we also discuss results for sums of Kronecker products.
متن کاملNon-Iterative Computation of Sparsifiable Solutions to Underdetermined Kronecker Product Linear Systems of Equations
The problem of computing sparse (mostly zero) or sparsifiable (by linear transformation) solutions to underdetermined linear systems of equations has applications in compressed sensing and minimumexposure medical imaging. We present a simple, noniterative, low-computational-cost algorithm for computing a sparse solution to an underdetermined linear system of equations. The system matrix is the ...
متن کاملOn Sparse Solutions of Underdetermined Linear Systems
We first explain the research problem of finding the sparse solution of underdetermined linear systems with some applications. Then we explain three different approaches how to solve the sparse solution: the l1 approach, the orthogonal greedy approach, and the lq approach with 0 < q ≤ 1. We mainly survey recent results and present some new or simplified proofs. In particular, we give a good rea...
متن کاملSparse Solutions of Underdetermined Linear Systems
Ourmain goal here is to discuss perspectives of applications based on solving underdetermined systems of linear equations (SLE). This discussion will include interconnection of underdetermined SLE with global problems of Information Theory and with data measuring and representation. The preference will be given to the description of the hypothetic destination point of the undertaken efforts, th...
متن کاملReweighted 1-Minimization for Sparse Solutions to Underdetermined Linear Systems
Numerical experiments have indicated that the reweighted `1-minimization performs exceptionally well in locating sparse solutions of underdetermined linear systems of equations. Thus it is important to carry out a further investigation of this class of methods. In this paper, we point out that reweighted `1-methods are intrinsically associated with the minimization of the so-called merit functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.08.005